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Symbolic Address Decimal Order Input (SADOI) (SADOI It.elf) 

Input Assembly Program 

615 Words in the locked out section of the drum 

999-1023 in the high speed memory 

11,058-12,799 on drum 

0, 1 



^'' ^°"*'^^ '" ^*°^^^ ^'^ *h^ ^r^- It is automatically brought 
into the Williams memory and is not included on the program tape. It is an input 
routine designed to read instructions with addresses in decimal or symbolic f«^. t. 
is compatible With the D.O.I, Any program written for the D.O.I, (libi^ry routine XI) 

and Which refers to the D.O.I. onO^ in standard fashion may be Led with SADOI. It 
may be necessary to recompute sum checks for programs to be input by SADOI. 

During input the entire Williams memory is used by SADOI 
The instructions in SADOI occupy locations 32-562, 999-1023. Kie remainder of the 
Williams memory is used for temporary storage. Instruction pairs of the progi^m 
being read are initially stored on the drum, 'n.e correspondence used is drum address 
11756-fX ^ Williams memory address X. When SADOI is instructed to Jump to the 
program which has been read, words of the program are transferred from the drum to 
the Williams memory and the Jump is executed. A more detailed description is given 
under Interludes . 

Initially the reading of a program tape must be started by a 
hoii^tart or a clear start , m either case Willian. memory 2-998 is transferred to 

dn™ locations 11.758-12,754. SADOI is then placed in the Williams memory. Input 
then begins. 



Each instruction consists of a pair of function digits and 
an address. Addresses are written in numerical or symbolic fonn. Numerical addres ses 
are written and punched in decimal form with non-significant zeros omitted. Thus we 
write 1023, 35, 7. Each numerical address is followed by a terminating symbol K, 3, 
N, J, F, or L. This symbol indicates a method of treating the numerical address and 
the instruction. For example, L5 29F and 40 7L. A zero address is indicated by 
writing a terminating symbol immediately following the function digits. For example, 
0(K and 26F. 

Symbolic addresses are written and punched as a pair of 
parentheses; any combination of symbols or characters may be placed between the 
parentheses. Examples of distinct symbolic addresses are ( ), (0)^ (l), (51372) 
(WQXR). Generally speaking, any two combinations of teletype characters which produce 
the same sequence of printed characters will represent the same symbolic address. 

Numerical and symbolic addresses are most frequently written 
to refer to memory locations. When symbolic addresses are used this reference is made 
by using the same symbolic address twice. One use is as the address of an instruction. 
The other use is as a maricer showing which instruction is being referred to. The 
instruction 40 \n.j says store the contents of the accumulator at (A), using "(A)" as 
an address of the instruction. We call this an inside symbolic address or inside 
address. Some other instruction pair will use "(A)" as an outside symbolic address 
or outside address. This instruction pair might be (A) OOF OOF. When this instruction 
pair is read by SADOI during input the location at which it is to be stored is 
remembered by SADOI as the real address corresponding to "(A)". This real address 
is substituted whenever instructions are written with the inside symbolic address (A). 

There is no limit to the number of references that may be 
made to a particular memory location using symbolic addresses. Further, the word 
being referred to may appear anywhere on the program tape. When symbolic addresses 
are used SADOI determines the real addresses completely in terms of the relative posi- 
tions of instructions on the input tape. The programmer will find that he normally 
thinks in terms of symbolic addresses while writing a program. Numerical addresses 
can be written only after bookkeeping that is made unnecessary by writing symbolic 
addresses. Further, the programmer will find that use of symbolic addresses greatly 
facilitates making corrections in program tapes. For, instructions often may be 
added or deleted without having to change addresses. 



TSMINATIIG SBiBOLS 

K is a directive ajmbol. A directive is an instruction written 

with a pair of sexadecimal characters, a numerical address and terminated by K. It 
t^lls SADOI where to store words of program. In addition it provides an address which 
is called the relativizer. This address is the origin against which relative addresses 
are measured (see discussion of L, below). The first instniction on a tape imist be a 
directive. The instruction following a directive will al^^a^ be a left hand instniction. 
The directive is never stored as part of the program being read. 

There are four types of directives which are written as follows: 

00 n K with n a nor.-sero numerical address. The following instruction pairs on the 
tape will go into locations n, n * 1, n * 2, . . . . The relativizer is given the value n. 

00 K If m is the location of the last instruction pair, then set the relativizer to 
SB + 1. The instmction pairs following will go into locations m ^ 1, m + 2, .... 

01 nK If m is the value of the relativizer then the instruction pairs following will 
go into m + n, m ^ - - 1, .o.. The relativizer is not changed. 

02 dK Set the relativizer to the address- m of the preceding instruction. The following 
instruction pairs will go into m * n, m . n ^ 1. . . . , When using this type of directive 
the preceding instruction will most often be a dummy instruction written solely to 
provide a value for the 02 K directive. For example, 00 (A) 02 K will result in the 
real address corresponding to (A) being used as the relativizer. When the preceding 
instruction (00 (A)) appears on the tape as a left hand instruction, it will not be 
stored as part of the program being read. 

The programmer should be careful to use symbolic addresses with the 02 K 
directive only in cases where the symbolic address is previously used as'an outside 
address. 

F means fixed address. Thus L5 29F 40F when executed instructs ILLIAC to put the 
number at location 29 into A. then, store this number at location 0. The pairs of 
instructions OOF OOF, 80F OOF, and LL 4095F LL 4095F are particularly useful 
as they set a memory location to 0, -1, -2~^*^ respectively. 



L means rtlative address. If n is the ¥alue of th« relativizer, the instruction 
50 3L will hava address n + 3. 

N is us«d with a jump instruction to cause SADOI to jump to a specified location. 
Let n be the address of the jump instruction. If n < 998 then the words of program 
are read back from the drm. and put into the V/illiams memory. Control then transfers 
to the word at location n. The jump instruction is stored at location 1. It is not 
otherwise stored as part of the program being read. 

If the address n ^ 999 then a new address m is computed and substituted into the 
jump instruction, m = 93 + (n - 999). The jump (stored at location l) is then 
executed. By this means control may be transferred to any part of the Williams memory 
during input. The following jump instructions are useful*. 

24 999N: Stop input. This instruction has no other effect. 

26 999N: Use to mark an address (see example 4) 

26 lOOON: Special interlude marker (see interludes, below) 

22 1CXX)N; Special drum storage order (see same, below) 

26 I469N: Jump to the first word of temporary storage. 

Example 1 

00 100 K 

L5 . L 82 40 F 

OF F 00 F 

26 100 N. 
In this example instructions are stored at locations 100, 101. Control transfers to 
location 100. The first pair of instructions prints itself in sexadecimal. 

J terminations used after right-hand instructions tell SADOI to convert the pair of 
instructions into a fraction. It is thus a way of reading a few decimal fractions along 
with the instructions of a program. For this purpose instructions are written in a 
special form. For example, the fraction .3333 3333 3333 should be written as 
00 F 00 3333 3333 3333J and the fraction ,1 should be written as 00 F 00 1000 0000 OOOOJ. 
The function digits of both instructions are zero and the decimal digits of the fraction 
are written as the address of the right instruction. Twelve decimal digits must always 
follow the second pair of zeros except that zeros immediately following the decimal point 
may be omitted. For example, write ,001 as 00 F 00 10 0000 OOOOJ. Any fraction in the 
range to .9999 9999 9999 aiay be written in this way. 



- 5 - 

We can extend the range by using the function digits of the left instruction. By 
writing 80 for the function digits we can subtract 1 from the fraction. -For example, 
the number. 8888 8888 8889 would be written as OOF 00 8888 8888 8889J >^ile 
-0.8888 8888 8889 = -1 +.1111 1111 1111 would be written as 80F 00 1111 1111 llllJ. 
(see also page 1?) 

S This termination is used to refer to S-parameters. Discussion of S-parameters is 
deferred until later. 

USE OF SYMBOLIC ADDRESSES 

The use of symbolic addresses can be illustrated by the following 
example. In this example library subroutine P 10 has been rewritten using symbolic 
addresses. This routine is used to print headings. 

Example 2 

(1) 04F L5 F 

32 (2) 50 (3) 5th hole character 

\2j 2c v^-; 50 (ij non 5th hole character 

(4) 00 6F 42 (3i 

(3) 02 IF 92 F Substitute proper address in the 92 instruction 

(5) 91 4F 40 F Enter loop 

L7 F 32 (1) 5-hold delay? If not, repeat. 

92 707F 26 999F Exit from loop. See discussion of interludes. 

26 (5) 26 IN 

For this example to be complete it should be preceded by^ a 
directive. Each pair of instructipns referred to in the. program is marked by an outside 
address. Thus, in the first instruction pair (l) 04F L5F, (l) is used as an outside 
address. Similarly (2), .., , (5) are used as outside addresses. Certain of the 
instructions use these symbolic addresses as addresses o For example, 32 (2) 50 (3) 
which instructs ILLIAC to jump to the right side of (2) if the accumulator is positive. 
Otherwise, put the contents of (3) into Q register » 

It should be noted that forward &nd backward references can be 
made. The third word contains the instraotion 50 (l). This refers back to an instruc- 
tion pair already read by SADOI. The reference is called a backward reference » In the 
mm^ word, the instruction 26 (4) makes a forward reference to an instruction pair not 
yet read by SAEOl. 



« 6 - 

In example 2, location is used for temporary storage. This 
means that no matter where the block of instructions is located in the Williams memory, 
location will be used for storing results temporarily during the computation. Thus, 
fixed addresses are used. In the first word, for example, the instruction L5F refers 
to this tempo rarj^ storage location. 

Last, addresses of certain instructions do not refer to memory 
locations. In shift instructions, for example, the address further supplements the 
function digits bj telling how far to shift. In such cases fixed addresses are almost 
always written. 

WRITING SYMBOLIC ADDRESSES 

An outside symbolic address is written before the function digits 
of either instruction of a pair. In example 2, the first instruction pair could also 
have been punched as 

04 F (1) L$ F 

or as (1) 04 F (l) L5 F 

Further, an instruction pair may have several outside addresses o For example, 
(1) (2) (3) (4) 40 F (5) 81 4 F. 

An inside symbolic address is written immediately following the 
function digits. Only one inside address may be used in an instruction. It must not 
be followed by a termination K, S, N, J, F« L . 

Constants may be added to inside addresses. Thus, the instruc- 
tion L5 21 (N12) will refer to the 21st word past the word marked by (N12) as an outside 
address. Generally the form "n ( )" will be used to add n to the real address corre- 
sponding to ( ) . 

The full range of available teletype signs may be used in 
writing symbolic addresses: numbers, letters, punctuation marks, etc. During input the 
characters placed between parentheses are read and converted to numerical equivalents. 
From these numerical equivalents a symbolic address word is formed. 

As stated earlier, two combinations of teletype characters 
which produce the same sequence of printed characters will represent the same symbolic 
address. Delays, spaces, and LF-CR characters do not affect the symbolic address. 
Figures-shift and letters-shift characters, on the other hand, may affect the symbolic 
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address. After reading the beginning parenthesis of a symbolic address, SADOI assumes 
each character following is in figures-shift until a letters-shift character is read. 
Thus, input of a symbolic address is not terminated by "A", The symbolic address (lA) 
would be punched using the following six characters: "(", "1", "LTR-SH", "A", "FI(}-SH% 
")". The symbolic address (12) would be punched using four characters. 

Thus + and K, - and S are different. Similarly the letter "X" 
and times "x" are different. The number "0" and letter "0", because they look the 
same when printed, are given the same numerical equivalent when reado N, J, F, L 
print the same regardless of the print shift. Each is given the same numerical 
equivalent in both print shifts when read. The letter "0" or number "0" is different 
from the absence of a character. Thus, ( ), (O), and (l), (Oi) are four distinct 

symbolic addresses. 

The symbolic address recognized by SADOI consists of the last 
five printed characters. Thus, "(1A2B3C)" is the same as "(A2B3C)" but different 
from n2B3C)«. 

USE OF TEMPORARY STORAGE LOCATIONS. 0, 1 BY SADOI 

Location is used by SADOI to compute and store numerical 
addresses during the input of instructions » At the beginning of interludes it is used 

to compute a sum check. 

Location 1 is used by SADOI to form instruction pairs. Once 
a pair of instructions has formed a word at location 1, the contents of location 1 are 
stored as part of the program being input. The only cases in which the contents of 
location 1 are not stored as part of the program being read is when K or N terminated 

instructions are read. 

The right side of location 1 always contains the most recent 
instruction read. The left side of location 1 always contains the immediately pre- 
ceding instruction. Consider the following examples: 

Example 3 

(a) (b) 

00 F 26 100 F 26 100 F 26 IN 
26 LN L5 F 40 F 

L5 F 40 F 
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In example 3a, the instruction 26 lOOF appears as a right-hand instruction. The word 
formed from OOF 26 lOOF is stored as part of the program being read. When the jump 
26 IN is executed, the contents of location 1 is 26064 26001 (sexadecimal),- When 
input resumes, both instructions L5F and 40F must be read before the contents of loca- 
tion 1 are again stored as part of the program. In example 3b, the instruction 26 lOOF 
appears as a left-hand instruction. After the right hand instruction 26 IN is read tlie 
contents of location 1 appear as before: 26064 26001. This word is not stored as part 
of the program because of the N termination. As before, the next pair of instructions, 
L5F and 40F, are read before the contents of location 1 are stored as part of the pro- 
gram being read. 

During input when an inside symbolic address is used and a 
backward reference is made, the real address is substituted immediately into loc-ition 1.. 
If an instruction like L5 21 (N12) is written, the numerical part, 21, has been com- 
puted and is stored at location 0. When (N12) makes a backward reference, the real 
address is substituted. Then, N(0) + N(l) is computed and stored at location 1. 

When forward references are made during input, sufficient infor- 
mation is retained to allow SADOI to form the correct addresses later. A pseudo address 
is temporarily substituted into the word at location 1. 

S PARAMETERS 

Words stored in locations 2-15 of the Williams memory are 
called S parameters. These numbers give a way of modifying instructions during input. 
Following the S termination must be a d = 2, 3, 4, 5j 6, 7, B, 9, K, S, N, J, F, L. 
This gives the address (in sexadecimal) of a location which is added to the S-termi- 
nated instruction before it is stored in the memory. 

The right-hand instruction of an instruction pair stored in 
locations 2-15 may have an inside symbolic address and still be used as an S parameter. 
The left hand instruction must not have an inside address if it is to be used as an 

S parameter. 

The directives OOK, OIK and 02K enable the programmer to 
minimize the number of memory locations needed to store his program. Use of the 02K 
directive for this purpose is illustrated in example 4= An S parameter is stored at 
location 5. After the interrupting instructions are read SADOI is set so that the 
following instructions will be stored immediately after the earlier instructions. 
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Example 4 
L5. F 40 IF 
(A) 26 999N Introduce address (A) 

00 5K Store S parameter at 5 

. OOF 00 12F . 

00 (A) 02K Reset SADOI to begin storing at (A) 
L5 IF 82 35 ■ Instruction using S parameter 

The instruction (A). 26 999N has no effect other than to introduce the symbolic address (A). 

INTERLUDES 

V/h.enever SADOI is told to jump to instructions vriiich have been 
read, an. interlude 'begins » This is done by Writing an N-terminated jump instruction 
with address less than 999. The jump instruction may appear '3n tape as if it were a 
left-hand or' a right-hand instruction. -Pairs of instructions may be written. For 
example, the instructions '26 L 26 IN or 26 (A) 26 IN may be used to start interludes. 
In these cases, the instruction pair is stored at location 1 only. 

The system used with 'the Decimal Order Input (D.O.Io) in which 
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26 in' 
is written to begin an interlude may also be used. During input the last two instruc- 
tions read are stored at location 1. The next to last instruction is always the left- 
hand instruction of the pair stored at location 1. 

There are .three types of interludes possible with SADOI, 

REGULAR INTERLUDES 

Regular interludes happen when SADOI is not explicitly told 
differently (see below) o To get ready for the interlude real addresses are substituted 
into instructions wherever necessary. After the substitutions are completed drum loca- 
tions 11,7!)8 to 12,754 inclusive are transferred to Williams memory locations 2-998 
inclusive. Control then transfers to the right side of location 1. The interlude 

begins. 

Since at the beginning of a regular interlude substitutions of 
real addresses are made, the programmer should be careful, about putting on tape library- 
routines having interludes. The programmer should put such routines at the beginning 
of his tape before inside addresses are first used or else convert the interlude to ■ 
the soecial interlude discussed below. 
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Use of a symbolic address as an inside address but not as an 
outside address is a programming error. SADOI detects all errors of this type before 
stopping, informtion is punched about each error (see below). After all possible 
substitutions are made and errors indicated, the instructions on the drum are trans- 
ferred to the William's memory. An FFO3I stop then occurs. 

The symbolic addresses used prior to an interlude are remembered. 
This information is stored on the drum during the interlude at addresses higher than 

11,000. 

A small part of the instructions in SADOI are stored at 999-1023. 

These instructions enable the programmer to jump to SADOI after an interlude for more 
input. Two types of jumps nay be used. When a jump to the left side of .,locatioiLi2i 
is made the right hand address of the number in Q is used as a new ralativi.er If this 
address has value m then the following instniction pairs will go into m, m * ,., m * 2, .. 
until a directive is received. When a jump to the riRht side of location lOlJ^ is made 
..h. old relativizer is retained . The right-hand address of A determines where the 
following instructions will go. If this address has value m the following instruction 

pairs will go into m, m + 1, m + 2, ... 

VJhen a regular interlude is ended by one of these jumps the 
contents of the Williams memory are put back on the drum. Locations 2-998 are moved 
to 11,758 - 12,754 respectively. SADOI is then put into the Williams memoiy, infor- 
^tion about the previously used symbolic addresses is restored, and input begins. 

SPECIAL IliTSRLUDES 

Special interludes are provided so that a small amount of 

calculation may be accomplished without requiring substitution of real addresses for 
symbolic addresses and without transferring all of 1000 words from one memory to 
another. To write a special interlude precede the first instruction pair to be used 
b-, the instruction 26 lOOON., The first instnaction following an N.temination will 
always be a left-hand instruction. Follow the last instnaction pair by a normal jump 
instruction terndnated by N. Only the instnictions lying between the two jump instruc- 
tions will be brought from the drum for use in the interlude. 
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Example 5 
Input one sexadecimal number 
OOK 

26 lOOON 
80 40F 40L 
22 IL L5 IL 
22 1014F 26L 
26 Hi 
0000000000 

The instruction 26 lOOON marks the first word to be used in the 
special interlude. Let the Williams memory location for this word be n. When 26 lOOON 
is read n is substituted into the right-hand address of the word in 1022. This address 
will have been set to zero previously, and by testing to see whether or not this address 
is zero SADOI determines whether a regular or a special interlude is to occur. 

Let n be the Williams memory location for the last word of 
the interlude which is read from the tape. Then the words brought from the drum will 
,_ _ _n J j_ T ^ + n^^=. V, r.+i n-int.h(« Wt 11 lams memorv. The orogrammer 

ue pxctueu XII a.vj\icn^j.wiii3 II-, y ii-j -•- f ..., »»2 " ' * — 

Should be careful not to store instructions to be used outside this range. This may 
happen if directives are used between the 26 lOOON instruction and the normal jump 

instruction. 

Before a special interlude begins, information about symbolic 
addresses previously used is stored on the dnim. After the interlude this information 
is brought back to the Williams memory again. 

Special interludes, like regular interludes, are ended by jumps 
to 999 or 1014. The meanings of these jumps are the same as for regular interludes. 
After the end of the special interlude the i3 parameters 2-15 are copied onto the corres- 
ponding drum locations 11,75B - il,771« Aside from the S parameters only the words in 
locations used for the special interlude are copied onto the corresponding drum locations 

FA^^T INTERLUDES 

Fast interludes may be written when 44 instruction pairs or l-^ss 
are needed. During input, blocks of instruction pairs are accumulated in the Williams 
memory before being transferred to the druiru These transfers to the dr^jm take place 
after 
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(1) k^ Ifistruqtlon pairs are axscionulated 

(2) a directive is read 

(3) an I terminated instruction with address less than 999 is read 

(k) an S termination is used and the S parameter has a right inside address for 
which a real address must he substituted. 

The addresses used for the temporary storage are 563 - 607. 
If the Jump 26 li^9 + k P is written then according to the rule cited earlier the " 
fixed address 11^69 + k is changed to 

(1469 + k - 999) + 95 ■ 563 + k. 
Consequently the instruction 26 1469N will cause SADOI to Jump to the left side of 

location 563- 

i ■ 

Fast interludes must be ended by a Jump to the left side of 95 . 
input resumes iimnediately. if the instructions used in the interlude go to addresses 
m, m ■}- 1, . . ., a h- k then" the instructions following will go into m + k + 1, m + k + 2, 
: until a directive is read . 

Example 5 is rewritten for a fast interlude and presented in 
Example 6 
Input one sexadecimal number 
I 00 K j 

80 kGF kO 563F 

26 93F 00 F I 

! 26 1469N 

01 IK 

'[ 

^° *^^^ example fixed addresses are used throughoirt. In general 
•the instructions will not go to the same place as that occupied by them when the intert 
lude is executed. 

LIBRARY ROUTINES STORED ON DRUM 

Certain of the more commonly used ILLIAC library routines have 
been stored in the locked out section of the drum memory. These routines are, at present, 

PI6, Yl, N12, Rl, S4, S5, T4, 15, Fl, Al. 
By use of a modified directive. SADOI is instructed to take a specified routine from the 
drum and insert it in the program being read. 
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A modified directive like (P12) 00 lOOK consists of two parts? 

(1) An outside address which specifies the library routine. 

(2) A directive which specifies the relativizer and first memory location for the 
program. 

Any of the other types of directive maj be used. For example, (N12) OOK will cause N12 
to be placed following the last instruction read. Similarly, the 01£ and 02K type of 
directives will affect the relativizer and store addresses as described earlier. 

When a library routine is obtained using a modified directive 
the outside address is inserted into the list of symbolic addresses. The real address 
which corresponds is the location of the first word of the library routine. Thus for 
example, when (N12) OOK is written to obtain N12, the entries to N12 may be written: 

50 n 

50 q 

• • • 

26 (N12). 
The programmer may use instructions like L5 21(N12) to refer to worts interior to a 
library routine. 

When punching teletype tapes the programmer should be careful 
how he punches Pl6, 11, etc. The letters must appear in letters shift . For example, 
(Pl6) is punched as 

"(","LTR-SH", "?•♦, »FIG-SH% "1", "6", ")» 
using seven teletype characters. Note, also that the use of a hyphen in writing P-16 
u3 incorrect. 

Miswriting the designating outside address, or asking for a 
library routine not stored on the drum will result in an immediate FF 030 stop. 

Ubrary routines, stored on the drum, which use interludes 
(Fl for e^ple) execute their interludes without affecting in any way the symboUc 
addresses used by the programmer. 

SELF CHECKING FEATURES 

FF 824 This stop occurs because of a sum check failure in transfers of routines from 
the locked out section of the drum. Depending on the characters of the input tape last 
read before the stop, the routine may be 

(1) Part of SADOI which was incorrectly placed in the Williams memoiy 

(2) A library routine called for by the input tape which was incorrectly read back 
from the drum. 



FF 030 This stop occurs when the programmer asks for a library routine not stored on 
the drum. Input stops immediately. 

FF 031 This stop indicates that the programmer has misused his symbolic addresses. 
The nature of these errors is always indicated by output on the punch. The FF stop 
occurs at the beginning of the 1st regular interlude following an error. At this time 
all instructions read by SADOI are in the Williams memory . 

Three types of coding error are covered by this stop, 

S parameters : A word having an inside address is used as an S parameter and the 
real address corresponding to the inside address has not yet been given to SADOI (by use 
of an outside address). The punched output appears as S OO4 355 H, consisting of 
■S" which identifies the type of error, two decimal addresses, and the symbolic address 
involred. The first decimal address specifies the location of the S parameter. The 
stcond decimal address specifies the location of the instruction using the S 

parameters 

If the order was, for example, L5 nS4, then this instruction appears 

in the Williams memory as L5 nF when the stop occurs. 
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Outside type error : Ttie same symooiic aaaress is usea as an out.5iae aaaress lur 
two instructions having different locations. In this case the punched output appears as: 

367 528 Q. • 
"0" signifies "outside". The first decimal address is the location of the first instruc- 
tion, the second decimal address is the location of the second instruction. The symbolic 
address involved is printed last. 

During input, when the real address corresponding to a symbolic 
address is known, the real address is substituted into instructions immediately. In 
case of duplicate outside addresses, the most recent real address value is the one 
sav^ and used during subsequent input. 

Inside type error : When a regular interlude is to begin, real addresses are sub- 
st"^tuted into instructions. When a zero real address or no real address is available, 
tiiia type of error ia- -indicated. The punched output appears as: 

473 K3. 
This first thing punched is the location of the instruction using the inside address. 
The symbolic address involved is punched second. 
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FF 032 This stop naj occur when a directive appears as a right-hand instruction. The 
stop indicates that the left-hand instruction which preceded used an inside address 
v'aich inad« a forward reference. This maj mean that input is out of phase one-half word 
or that an 02K directive cannot be executed. Input stops iinmediately. 

FF 033 This stop occurs ^^fien-an N terminated order is read and 

(1) it appears as the right-hand order of an order pair, and 

(2) the left-hand order of the order pair has an inside address for which the 
corresponding real address is not known, and 

(3) the address of the right hand order is < 998<, 

This error stop may occur at the start of special or regular interludes. The stop 
is made after the appropriate instructions have been transferred to the Williams memory. 
There may also be output on the tape punch , 

FF 034 This stop occurs when too many instructions of the type AB n (C) are written 
with n ^ 0. Each time such an instruction is read and the real address corresponding to 
"(C)" is not known (forward reference), a word is added to the additions list. If the 
real address is known, the additions list is not increased. This list is limited to 
314 entri!?s, 

FF 035 This stop occurs when too many distinct symbolic addresses are used. The 
number of symbolic addresses is limited to 324. 

SW. CHECKS 

Library routine X-7, used for sum checks, is not well suited for 
use with SADOI, It is v/ritten as an interlude ending with a 36 999F jump. Ending an 
interlude causes SADCI to reload itself into the Williams memory, thus causing addi- 
tional drum transfers which may be omitted by using a more efficient sum check. 

At the beginning of interlude? SADOI automatically completes a 
sum of the words (order pairs or numbers) transferred from the drum memory to the 
Williams memory. At t!:e end of the transfer this sum is in location zero and may be 
used by tne programiaer for checking. 

If the words transferred are x-j^, «.., x^, the sum computed is 

defined by the relations ^0 ^ ^ 

I sj i+1 = 1, 2, ..o, n. 



s, ^ = X. ^T + 
1+1 1+1 
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A sum check routine suitable for SADOI may be written as follows 
and placed at the end of a tape. 

00996K 

L3F 36 (A) Let (A) represent the 

FF F 26 (A) location of the first 

OOOOOOFOOOOOOF instruction to be obeyed 

26L 26 IN in the program 

The last word in this routine is the sum check and should be punched by hand in the fom 
of an instruction after the program is tried the first time. This word is obtained then 
by reading the contents of the accumulator when the FF stop first occurs. 
SPECIAL DRUM LOADING TECHNIQUE 

A special instruction has been provided which will allow the pro- 
gramer to load blocks of instructions directly into any desired drum locations. Instruc 
tions to be loaded this way must be written without symbolic addresses. A sum check is 
: not computed . 

The following sequence must be followed: 

(1) A directive, which sets the relativizer. 

(2) Follow the directive by OC nF 22 lOOON. The order pairs following on the tape 
are stored on the drum at n. n + 1. n + 2 

(3) To stop the direct loading, write a directive or begin an interlude (regular 
or special). 

Library routines stored on the drum and containing less than k5 
words may be transferred by this technique. For example, 

(Rl) 00 lOOK 
00 3000F 22 lOOON 
will put Rl on the drum starting at 3000. The relativizer used is 100. 

Special care must be taken when this technique is used. All 
bookkeeping work of SADOI proceeds as if the instructions being read were being normlly 
stored. Consequently, if instructions previously read used inside addresses and if these 
instructions would be overwritten were the new instructions still no mally stored, then 
the bookkeeping will be incorrect. 
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The 



DETAILS OF THE PQRMTIOlf OF IHSTRUCTIQHS DURING IHPUT 

During input, deciinal addresses are computed and stored at 
location 0. The pair of instructions being foiled is always stored at location 1. 
following sequence is followed: 

(l) Instruction type AB n (C) 

1. Put N(l) in A. 

2. Read two function digits "A" and «B" shifting A left eight places, 
5« Shift A left 12 places and store at 1. 

^. Read the address n and store at 0. 
5- Read the symbolic address (c). 

a. Forward reference (real address not known). 

(1) Substitute a false address into the right-hand instruction 
at location 1. 

(2) Teat for n = 0. If zero, tegln reading the next instruction. 

(3) If n / put a new word into the additions list. Left most 

30 bits are used for the nunfcer n. Right most 10 hits determine 
the symbolicaddress (o) used. Begin reading the next instruction, 
-- .^w^„«xv* xcAcxcuue vreajL aaaress Imown). 

(1) Substitute real address into right-hand instruction at 1. 

(2) Form N(0) + If(l) and store at 1. 

(3) Begin reading the next instruction. 

(II) Instruction type AB n D D a K, S, N, S, F, L termination. 

1. Repeat steps 1-4 of I above 

2. K, K. P; fo™ H(0) ^ Hd) and store at 1. In case of F, begin reading 

the next instruction. In case of K, H, finish execution of the tennlnatlon. 

3. 1-5 for™ N(0) + N(l) + rel^tivizer and store at 1. Begin reading the next 
instruction. 

h. Sk; form N(0) + 1,(1) + »(k) and store at 1. Begin reading the next 

instruction. 
5. J; form 



Hd) + 1 



11(0) - 5 X 10^^ X 2-^5 ^ 5 ^ ^q11 ^ 2-79 



s 



5 X 10^1 X 2-59 



+ — 



and store at 1. Begin reading the next instruction. 

DAT E 7/11^97 RT: ^hh8.12/3/ ^ 



^ 



PR0G31AMMED BY 
APHIOVED BY 



R. H. Farcell 



D. E. Muller 
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P R G R -A M N T E S 

INTRODUCTION 

The follovdng is by no means a complete analysis of SADOI. Some 
parts of the program are only named while others are analyzed in detail. The following 
tries to present the ideas which have made SADOI a usuable input routine. Input is 
something that happens in time. When one understands the general sequence of steps and 
a few of the minute details one should then be equipped to understand what actually 
takes place in ILLIAC. 

INPUT STARTS 

When instructions being read by SADOI are on tape the input taking 
place is called tape input . When the instructions are on the drum (reading a library 
routine) the input taking place is called drum input . 

The main part of SADOI fills Williams memory locations 30-604. 
Ah input start occurs at any point that the main part of SADOI is written into the 
Williams memory. Immediately after each input start tape or drum input begins. 

Interludes are classed as tape controlled or drum controlled 
according to the type of input at the start of the interlude. Fast interludes are not 
followed bj input starts (and hence may be used to modify SADOI), while regular and 
s^pecial interludes are. SADOI distinguishes four classes of input start: 

(1) a hold or clear start 

(2) tape controlled regular interludes 
(3> tape controlled special interludes 

iUj drum controlled regular or special interludes. 

During each input start approximately 200 instructions are used 
tc set up SADOI to begin input. The overall sequence followed during input starts is 
shown in diagram 1. 

TAPE INPUT SEQUENCE 

To initiate a clear or hold start one character is read by ILLIAC. 
SADOI assumes this was the first of a pair of function digits and fakes in a zero for 
this digit. In this case input starts' by reading the second function digit. Consequently, 
a tape may not be started by a symbolic address. 



Sum Check 



2m 
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N(17) ^ 



Substitute N(17) at I90 
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Junrp to 26^4- to input 



Drum 



N(1002) / 



N(1002) = means 
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■riULJ^^BMii^ll^^^HHBBMBa^ribB 



n(17) = 



N(1002) = 



Set 2 bit registers 
==0, Set 1019, 1021. 
J.Q22 ' Q . '^70-^74 



N(1002) ^ 



Bring list of Symbolic addresses 
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598-600, 585*587 



K termination loop 
to set constants and 
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begin input 



Nri7) = 



Distinguish between tape controll 
special interlude and clrum 
controlled interludes 
595-596 



Reset orders in a 
drum loop; 592 -'59^ 



N(17) / 



N(1002) = 



Read In second 

for digit 107 



ITape 



Execute k3 1022 instruc 
tlon. Jirarp to 95 to 
begin tape Input 






Diagram 1: IHPUT START SEQUENCE 
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Tape input is started (following interludes) by a jump to location 
93 after the set up operations. The jump instructions at 93 provide a variable link to 
the two main input sections of SADOI. A 26 999N instruction, when read by SADOI, also 
results in a jump to 93. 

The input sections are so called because they contain the instruc- 
tions that read coded information and translate it into numbers . Various other sections 
are excluded because their functions are to execute the terminations or bookkeeping. 
Speed of operation while reading tapes was deemed critical. Consequently, some book- 
keeping uses available time between reading of characters on the tape. In other cases 
similar bookkeeping operations will be found repeated several times in order to eliminate 
the need for testing which phase of the input was last completed. 
I. Tape input section: 43-69, 104-147 

A. Read decimal address 43-69 

B. Read symbolic address 115-147 

C. Read second function digit 104-114 
II. Drum input section: 262-327. 

The bookkeeping and terminations will be discussed in detail below. The following 
diagram shows the tape input stquvneo* 

DRUM INPUT SEQUENCE 

The maximum compacting by Y4 is to store N words of program in 
4/5N locations, . Consequently, 36 compacted words placed in the Williams memory will 
ylald at most 45 words of program. For this reason 45 words temporary storage was 
allowed, locations 563-607. In operation the drum input section brings 36 words from 
the drum and stores them in locations 572-607. The words are then picked off one at a 
time and decoded. The resulting instruction pairs are stored in 563-607, starting at 

563o 

For many library routines stored on the drum 36 words are 
sufficient to contain the entire routine. When 36 words do not suffice and the current 
36 words have been exhausted, the assembled part of the routine is transferred to the 
drum. Another block of 36 words is put into the Williams memory. The process thus 
continues until the entire routine has been obtained. 
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66 ^ 69 
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I 



Diagram 2 1 TAPE INPUT SEQUENCE 
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If during drum input an inter].ude is initiated, certain infor- 
mation must be retained in order to restart the dram input after the interlude Conse 
quentl^, locations 1019-1021, 1023 are used for temporary storage by the drum input 
section, Thej are set equal zero at all times except during drum input. Their use is 
1019: A counter for which of the 5 blocks of 8 bits was last taken. 
1020: V/ord currently being decoded. 
1021: Drum order set to bring next word from drum. 
1023: Sum check on library routines. 
In addition 1022 is used when a library routine calls for a special interlude. 

Where possible the drum input section was interwoven with other 
parts of 3AD0I. This was done to shorten the program but also to keep the drum input 
compatible with tape input. Thus the K, S, and N temination sections of SADOI are 
used during both types of input. The bookkeeping section (69-92) is also used during 
drum input after each instruction pair of a routine is formed. Because of this sharing 

(1) S parameters may be automatically preset during drum input 

(2) The special transfers (N terminated jumps with address > 999) may be used 
during drum input 

(3) The various types of directives may be used during drum input 

(4) S parameters having symbolic addresses will be properly handled. 
The following diagram shows the drum input sequencs. 

READING SYMBOLIC ADDRESSES 

The parentheses '■(" and ")" have no effect other than to initiate 
and terminate reading a s.ymbolic address. Each character on the tape following ••(" 
is examined by means of a 32 position switch (132-14?) and has one of the following 
effects: 

(1) None. Spaces, delays and LF-CR characters are skipped. 

(2) Change from letters to figures shift or from figures to letters shift. 
Letters and figures Sxhift characters. 

(3) Terrrdnate reading of the symbolic address. Closing '»)". 

(4) Add six bits to the symbolic address word being formed in ILLIAC 
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Zes, 



End of 36 words 
in Williams Memory? 
275-274 



ITo 



Split off 8 bits 
284«285 
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3 
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K. 298-299 
and Jump to 
K term ination 
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Diagram 3: DRUM INPUT SEQUENCE 
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Xh |g«i«ral any charabt«r (except parentheses) which will cause 
a printed imari^ pauses the iaddition of six bits to the symbolic address word being formed. 
The composition bf the block is as follows: let b^b^-.-b^ be the digits of the block. 



Then 

bQ « figures shift 

» 1 letters shift 

b, « non-5-hole character 
« 1 5-hole character. 

b«,...,b_ correspond to the 8, 4, 2 and 1 hole positions of the tape respectively and 
b. » 1 when the position is punched, b . = when the position is not punched. 

Certain exceptions mentioned in the description of SADOI are 

made to this rule. 

The most recently added block of six bits is always added to the 
symbolic address word on the left end by means of a right shift into Q. Part of thAs ' 
right shift is done by the 90 instruction at 118. The shift of four positions right 
occurs before the new digits read from tape are gated into A. Since the 90 instruction 
does not cxear a, care is taiten uo mxmv aux-o »\«y - v ckj.wwi vii«» xj-^^iw oxx.kj.v. *n 
particular the constant N(34) - -1 + 16 x 2"^^ which i^ added to N(A) for 5-hole 
characters eliminates the minus sign introduced by the 90 instruction. 

SIMBOLIC ADDRESS COKPILER 

The symbolic address word is formed by successive right shifts 
into Q. The first step following the reading is to execute the following instructions: 

SJ F 00 IF 

40 946F 43 946F 

89 IF L4 946F 

40945F. 

These instructions complete the formation of the symbolic address word and stores it 
temporarily at 945, the head of the symbolic address list. The word with sign digit 
changed is stored at 946. 

Each time a symbolic address is read the list is searched to 

determine whether a corresponding symbolic address word is in the list. In long programs 

2 
the searching time becomes significant since the total time is an n process. The arrange- 
ment used in SADOI results from the following arguments (see words 153-162). 



(1/ -'lien codin?^ for ILLIAC Ic.'O-j speeds are faster when addresses are increased 

tiian when decreased. 
(2; If a symbolic address was previously usod it was most likely one of the more 

recently received addresses. Therefore the search through the list should 

begin at the end of the list containing tlie most recently received symbolic 

address words. 

(3) The first symbolic address word is therefore stored at 944. Each new word is 
stored at trie next lower address. 

(4) By storing eacli new word temporarily at 945,946 and beginning the search at 
the low address end, the search will always be automatically terminated, 
either by finding a word in trie list or by finding the new word at the head 
of the list. 

(5 J A loop' to accomplish the search requires 3-1/2 words with a subloop of 2-1/2 

words. Read around ratio for this loop was well above 200." It is consequently 
duplicated to reduce the read around ratio value. '"' '. 

i-he rigut address position of the symbolic address word is .u$ed 
to store the real addres s correspondinrr to the symbolic address. When examining a 
symbolic address word SADUI determines wh,ether the real address has been received by 
v/tiether tiie right-hand ad^lress is non-zero or not. ■":... 

V/her a sjnubolic address word is already in the list, then, when ;: ' 
the search terminates, the right address of N(a) is tFie right address of the symbolic 
address word. This address is saved by executing a 42 17F instruction. 

An inside si^inbolic address makes a forward reference when the 
real adiress is not knovjij and a backward reference when the real address is knovm. 
i'hesT; cases are treatGd separately. At some point real addresses must be subst^ituted 
wncrev ;r inside a^idresses were used. This is done immediately when the real address 
is known. The cori.pilcr thus treats tlie following cases: 
ic Real address knoiNni K(l7) 7^ 0. 

A. Symbolic address read was an outside address. Then an error has been 
made. (165-166). Ind.rcate error and proceed as in II B, 

B. Inside symbolic address was read. Substitute real address into right 
address of iKi). Then form N(0) + N(l) and store at 1. (172-174) 
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11. Real address not known „,n,c> 

A New symbolic address. Determine whether word found in the list was N(94.) . 

If so put N(945) at the bottom of the list and proceed as in II B or II 0. 
B. outside symbolic address was read. Substitute the real address into the 

symbolic address word. 
C Inside symbolic address was read 

1 N(0) = so no constant is to be added. Substitute into H(l) the 
location of the symbolic address word in the VMlliams memory (a number 

> 512). 

2 K(0) f 0. Form a new word composed as follows: The left 30 bits equal 
the ri^ht 30 bits of N(0); the right address is the location of the 
symbolic address word. Store this word on the drum in the additions 
list until needed. Substitute into N(l) the location the additions word 
will have in the Williams memory when it is used (a number < 512). 

BACK SUBSTITUTION PROCESS (479-562) 

52 words called 2 bit registers are used by 3AD0I to keep a record 
of where real addresses must be substituted later. A digit 1 means a subatltution nrast 
be „.de while a digit means no substitution is required. One register thus serves 40 
instructions or 20 instruction pairs that have been read. Let an instruction paxr have 
location n (the address it will ultimately have in the Williams .memory) and le. 

n = 20q + r with 0< r< 20. 
Then 947 . q is the location of the 2 bit register. After each directive this constant 
is comouted by the K-termnation section (see 217-226) and stored at 26. If -^-r'-^^'i 
is the 2 bit register then a^, is the digit position for left inst^ctions, a^^ , , 

for right instructions. • .-, *• oc T>-,i <, 

Throughout inout a counter word is stored at location 25. Tais 

word has one non zero digit a, where i = 2r or 2r . 1 according as the instruction being 

.ead is a left or right instn^ction. The counter word is used to add or delete non zero 

dibits from the 2 bit registers as ea-h new instruction is read. 

During the oack substitution for real addresses the 2 bit registers 

are successively tested to deten^ne whether they are equal zero. ^Vhen a non-zero 2 bit 

register is found the corresponding 20 words are brought from the dram. The required 

substitutions are made ancl the 20 words replaced on the drum. 
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The parts of SADOI required during the back substitution are ths 
temporary storage locations 16-29, the numerical constants 30-42, and instructions 
357-562. The list of additions words stored on the drum are transferred to the Williams 
memory overwriting locations 43-356 (the upper limit is variable). The list of symbolic 
addresses is then transferred to the drum overwriting the additions list (which is not 
to be saved) The back substitution then begins. 

When a substitution is required the address n of the instruction 
involved is examined: 

(1) n<:; 512 means an addition is required. 

(2) n > 512 means no addition is required. 

The following diagram shows in detail the operation of instructions 479'»562. 

USE OF THE WILLIAMS AND DRUtA MEMORIES AMD SUM CHECKS 

SADOI is permanently stored at locations 1027-1641 on the drum. 
It is set so that the first word of the reference list is stored at 1850. To chang« this 
address it is necessary to change the drum instruction at 1252 and adjust the sum check 
at 1612. 

V/hcn a clear or hold start is used the drum bootstraps load 
locations 1614-1640 into the Williams memory locations 999-1025. Control transfers to 
1020 of the Williams memory. The words at 1019-1025 are used during hold or clear 
starts to restore Williams memory locations 2-32 after the drum bootstraps have finished 
their work. They are not reloaded into the Williams memory during other input starts. 

The sum check at 1641 is used by the drum bootstrap routines but 
not' otherwise. The sum check at 1612 is used each time the main part of SADOI is put 
into the Williams memory. Let N(n) = X be the number stored at location n while the 
main part of SADOI is being brought to the V/illiam* s memory. The drum loop computes 
the following sum 

^31 " "Si 

Y , = X ^T + ll I 

n+1 n+1 ' nt 

The values Y are stored at 31. Let X^^^ = - |y^q2 I "^ ^504 * "^603 ^* ^^* ^^^ ch«ck 
constant stored on the drum at 1612. ^lq, is the last word brought from the drum. 
Therefor, Y^^ = X.^^ . | Y^^\ = X^^ *\ X^^ * ( I^g^lj " i^O/, M ^OSuV ^^"" ^604 
is a .negative number, Y/^, =0. 
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During input instruction pairs are stored on the drum. Locations 
11 756-12,799 are allocated for this purpose. The correspondence used is location 
X <-ydruin address 11,756 + X. The bookkeeping of SADOI is so set that an- location 
0< X< 1039 may be used. However, only words having locations 2 < X < 99B will be 
brought from the drum during interludes. The extra words which are available on the 
drum can be obtained only by special coding. 

Storage locations with addresses 11,000 < u< 11,755 are used to 

store the various lists computed by SADOI. 

During input the only other material stored on the drum are the 
additions constants^ Small blocks (13 words) are held temporarily in the Williams memory 
at 603-620o When a full block is accumulated the words are transferred to the drum 
reversing their order during the transfer. The first block of 13 are stored at 11,742- 

11,754. 

During interludes the manner in which the various lists are 

moved depends on the type of interlude, 

I. Regular tape controlled interludes 

The additions list and 2 bit registers are not saved. The list of symbolic 
addresses is stored on the drum. The order of the list is reversed during the 
transfer so that the low address end of the list is stored at 11,754. 
IIo During all other types of interludes (excluding fast interludes) 

The three lists are stored on the drum. The additions list, already there, is 
not movedo The Williams memory from the low end of the symbolic address list 
to 998 is stored on the drum "below" the additions list, the order being 
reversed during the transfer. The combined length of 2 bit registers, symbolic 
address list and additions list cannot exceed 700 words. 

The use of the Williams memory is: 
Oo Sum check and d-^cimal addresses computed during input 
1. Instruction pairs being formed. 
2-15 o S parameters 
16-31. Temporary storage for SADOI 

16 o General purpose temporary storage 

17. During input of symbolic addresses, NC17) = 32 x 2"^^ for letters shift, 

= for figures shift. Used only for right address substitution otherwise. 
13 „ Used during reading of symbolic addresses and back substitution. 
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19 o General purpose storage 

20. = if no outside addresses for current instruction pair. Otherwise con- 
tains th<» location of the most recently received outside address for 
the instruction pair. 

21. ^0 when reading outside addresses 
= when reading inside addresses 

22. A word with at most 2 non zero digits. These digits are the positions in 
the 2 bit register corresponding to current instruction pair. 

23. Bits to be added to the two bit register 

24. Temporary storage for the current 2 bit register 
25 o Counter word 

26. Address for current 2 bit register in list 

27-28. Set aside for use by the error print sections 

29. Counter word delayed one right shift 

30. The constant zero 

31 o N(3l) = - 1/2 >^en reading right instructions 
= 1/2 when reading left instructions 
32-562. Instructions of SADOI 

563-604. Instructions of SADOI used only during input starts 
563-607 o Temporary storage for blocks of 45 instruction pairs 
43-357 » William's memory storage for additions list during back substitution 
608-620. Temporary storage while 13 additions words are accumulated 
621-944. List of symbolic addresses 

945-9460 Temporary storage for symbolic address word during search of the list 
947-998 o The 2 bit registers 
999-1025 o The part of SADOI put into the Williams memory by the drum bootstrap 
routines 
1001. Relativizer 
IOI9-IO25. Used only during input starts after clear or hold starts to restore 2-32 
of the Williams memory. Otherwise 

1019 « = except during drum input. Used for counter 
1020. = except during drum input. Store word being decoded 
IO2I0 = except during drum input. Store drum order 
1022. Used to indicate errors have been made. Also used to indicate 
special interludes 



1023:- Use to store accuiriulated suni during computation of suri check when 
reariing back a library routine. 
1002-1018. Is spoken of as the control block. These locations are rewritten at each 
input start , 
84. Right address = location for the >;urrent instruction pair 
86 o Ftight address = location in 563-60? where next instruction pair will be 
stored temporarily 
IBOo Right address = one less than the , location' in 608-620 where next additions 

word will be stored 
I9O0 Right address = one less than the location the next additions word will have 

in the Williams memory »' 
999o Right address = locatico of last word in symbolic address list. 

BOCKKEEPING 

Each new instruction (except K and N terminated) is treated by 
SADOI as overwriting instructions already stored. The memory location may be zero as 

alter UXecir bOclI'l^So -LXiJ-a uasc jld cijlsu j.iiv^xuu.c;u.« inc ^^ u^-o. i,c^4.oirfCio in.vj.aw v^iici ex v-fx c uo 

modified continually during input in order to keep track of where substitutions of real 
addresses must be madeo 

Since a word is added to the instructions being accumulated on 
the drujii only after complete instruction pairs are received modification of two positions 
in a 2 bit register is made simultaneously after the complete instruction pair is received, 

After the instruction pair is received the previous two digits of 
the register are irrelevant. These positions are therefore set to zero. New 1 digits 
are then added for each instruction of the pair that will require a substitution later. 

Accumulation of information for the bookkeeping is accomplished 
by use of five storage locations 22-26 » 

26. The location jf the current 2 bit register 

2ko Temporary storage of the 2 bit register (to avoid many address substitutions). 

25c The counter word. This word is as described earlier. During input of the 

function digits it is shifted right one shift. A copy of the unshifted word 
is stored at 29 « 



- 32 ~ 
22. 



B.foro the right shift of N(25), the su. N(22) . N(25) is f°™«^ --l 
3tored at .-2. After two instructions are read N(24) -[h(24) • N(22)J 
set. two oositions of the 2 bit register = 0, where "." means logical and. 
-3 For eaca ir>stru=txon which raqaires a substitution later, N(23) * N(29) 
is forr,ed ana stored. The total correction of the 2 bit register after 
.n instruction pair has the for,n N(24) -[n(24) • N(22)y N(23). See 69-73 
■ihei> the right instruction of a pair is terminated by K or N 
.a; is no. stored as p.rt of the pro.ra. being read. Modification of the 2 bit 
rlgister .oes not ta.e place. However, .(22) and .(23) are computed .nee N 23) ^ 

.v„ „,e of a '■orward reference in the instruction pair the test N(23) t 

means the use oi <± ^ui ^-^di ^ x -- 

results in the FF032 and FF033 stops. 

i>,riP„ inout starts, after K, and after instniction pairs are 

read nr>o^. and N(23) are set to .ero. N terminations .dth addresses > 999 get special 

.a;.:;: it was decided that before executing a special i^, SADOl should be reset 

so^>at'.:« next instruction would be a left insf^ction and in general that the 

terr.dnat.ed instnaction was not read. Words 439-444 therefore 

(1) bapk up the couriLer wux-u oo- ^.- -^^ r- ^ 

(2) destroy information about inside and outside addresses having been used. 
IH20) = N(22) = N(23) = 0, 

(-0 set for left-hand instruction: N(3l) = l/2. _ , . w 

.1.TJ4.0JTO f^niarssd in the list when a^ b, w 
The 2 bit register held at 24 is repiacea in one ^ 

teririnations are read or when N(25) = 0, 

Use of S oarameters is made almost unnecessary by the details of 
SADOl. The. were included, however, to r^.e SADOl compatible with the D.O.I In certain 
cases it is' convenient not only to use S parameters but to have a facility allowing us, 
of inside addresses. Some provision is nade for this in SADOl. 

First any number which may be used as an S parameter is stored 
,i.ul.aneously in the .-xllia..s memo^^ and on the dnxm. These are the words having 
: "tt'ons 2 ' L. If the number is not used as an S parameter then it may have • 

,::,;; a:dr:s::s':n'botn sides which ma.e forward references. BaCwani references never 
cause'difficulty because the real address is substituted in^nediately. .. i. x, used 
a S parameter only the ....h. ins...,.ction na.y use an inside address n^ing a forward 
reference. 
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Vmen an S termination is written SADOI checks the 2 bit register 
at 947 to determine whethier a substitution is needed. The current 2 bit register at 25 
is reolaced in the list just to make sure the register at %7 is actually there. In 
case a substitution' is needed, then the 2 copies of the' 3 parameter must be changed. 
The instniction pairs (563-60?) being held temporarily in the Williams memory are put 
on the drum to make sure the second copy of the S parameter is actually on the drum. 
SADOI then determines whether the required real address has been received. If so 
corrections are mad.. Otherwise, an error is indicated by the tape punch. 

After special interludes which end with 999 or 1014 jumps to SADOI 
locat.ons 2-15 are transferred to the corresponding drum locations regardless of the 
locations specified for the special interlude. 



LOCATION 


ORDaR 


1027 


40 1012 




26 1012 


1028 


F5 607 




40 1015 


1029 


40 1016 




26 1012 


1030 


40 604 




26 607 


1031 


00 




F5 607 


1032 


40 605 




26 607 


1033 


40 6O7 




L5 608 


1034 


40 606 




26 607 


1035 


T,/i 604 




46 60S 


1036 


40 609 




26 607 


1037 


40 31 




22 604 


1038 


40 608 




26 607 


1039 


40 31 




L6 31 


1040 


00 


31 


00 


1041 


00 


32 


00 2 



NOTES PAGE 1 

Words of bootstrap stored on drum at 
1027-1039. These set up a loop at 
Williaiiis memory locations 604-609 
to read main body of SADOI into the 
Williams memory. Remainder of boot- 
strap is in Williams memory 1013- 
1016. Start at 1013 . 
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First words of main part 

of SADOI. 

Stored at 31, 32. 



WILLIAMS MEMORY LOCATIONS ONLY ARE INDICATED. DRUM 
LOCATIONS ARE 1009 GREATER THAN VJILLIAMS MEMORY LOCATIONS 



LOCATION 




ORI 


)ER 


30 


00 





00 


1 


00 





00 


2 


00 





00 2 


3 


00 





00 10 


4 


80 





00 16 


5 


00 





00 20 


6 


00 





00 32 


7 


00 





00 40 


8 


00 





00 999 


9 


741701 


282048 


40 


7U095 


LL3072 


1 


7L4095 


LL2048 


2 


00 





00 132 


3 


40 


16 


41 


4 


49 


21 


L5 16 


5 


LO 


33 


36 56 


6 


L4 


33 


40 


7 


91 


4 


32 48 


a 


26 


53 


LO 33 


9 


36 


56 


10 3 


50 


F4 





00 2 


1 


F4 





00 1 


2 


40 





26 47 


3 


FO 


32 


40 16 


4 


L7 


16 ' 


36 47 


5 


22 115 


FF 55 


6 


F4 


56 


42 57 


7 


L5 





26 


8 


L5 


70 


22 74 


9 


L5 251 


22 74 



NOTES 



Numerical Constants 
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R«ad in Decimal Address 



Set up 



Read Loop 



Check 5-hole characters for 
start of inside address 

Set switch 



K 
S 



LOGATIUN 




ORDER 


60 


L5 158 


22 74 


1 


50 39 


22 97 


2 


L4 1 


26 64 


3 


L41001 


L4 1 


4 


40 1 


LI 31 


5 


40 31 


32 69 


6 


91 4 


36 104 


7 ' 


FO 32 


40 16 


8 


L7 16 


36 66 


9 


26 116 


50 24 


70 


JO 22 


-1 203 


1 


L4 24 


L4 23 


2 


40 24 


L3 25 


3 


36 74 


22 81 


4 . 


F5 74 


42 77 


5 


L5 26 


42 76 


6 


L5 24 


40 


7 ^ 


50 30 


26 


8 


89 1 


40 25 


9 


F5 26 


42 80 


80 


42 26 


L5 


1 


40 24 


41 22 


2 


41 23 


L5 84 


3 


LO 91 


36 85 


4 


L5 1 


40 


5 


F5 84 


40 84 


6 


L5 1 


40 563 


7 


41 20 


F5 86 


8 


40 86 


LO 92 


9 


32 90 


50 89 



NOTEi 
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N 
J 
F 

L and final operations of 
J and S. 

Left-right switch. Jump after right inst. 
Search for (of 
outside address. 



Bookkeeping 

Modify current 2~bit reg. after 

inst. pair 

Test counter word for zero 

Replace 2-bit register in list 
when counter = G or for K, S, N 



When counter word = 0, get next 
2-bit register and reset counter word, 



Store S parameters in Williams Memory, 



Store inst. pair temporarily at 
563 - 607 



LOCATION 




ORI 


)ER 


90 


26 357 


26 66 


1 


L5 


1 


40 16 


2 


75 


1 


40 608 


3 


26 


66 


22 63 


U 


22 101 


26 95 


5 


L5 


1 


10 20 


6 


L4 103 


40 362 




26 


93 


LO 39 


8 


66 


39 


10 1 


9 


-J 





22 63 


100 


L3 


31" 


32 361 


1 


FF2084 


L5 84 


2 


421022 


26 93 


3 ■ 


86 


11 




4 


10 


4 


L5 25 


5 


40 


29 


L4 22 


6 


40 


22 


L5 1 


7 


00 


4 


80 4 


8 


50 


30 


00 12 


9 


40 


1 


L5 25 


110 


10 


1 


32 111 


1 


L4 


25 


40 25 


2 


91 


4 


36 43 


3 


FO 


32 


40 16 


4 


L7 


16 


36 112 


5 


41 





41 21 


6 


LI 


42 


40 IB 


7 


41 


17 


51 17 


8 


10 


2 


90 4 


Q 


L4 


42 


42 120 



Nca:ES 
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26 999N 

26 lOOON 

Set drum input 

J termination 



Sum check test 

Set special interlude address 



Read second function digit; 
Save old counter word and 
advance counter word one 

shift. 



Search for (of 
inside address. 

— . . — Input Symbolic Address- 
Set for fig. shift 
Core of input loop 



LOGi^TION 


OKD 


ihd 


120 


L4 18 


26 


1 


LO 17 


26 118 


2 


U 34 


26 118, 


3 


L5 36 


40 17 


^ . 


LO 42 


40 18 


5 


01 4 


22 118 


6 


40 16 


L3 17 


7 


36 148 


L5 16 


8 


26 122 


40 16 


9 


L3 17 


36 131 


130 ' 


L5 16 


26 118 


1 


F5 37 


26 118 


2 


32 128 


26 125 


3 


36 118 


26 122 


4 


36 118 


26 125 


5 


36 118 


26 122 


6 


36 118 


26 123 


7 


36 118 


26 122 


8 


36 118 


26 126 


9 


36 118 


26 122 


140 


36 118 


26 125 


1 


36 118 


26 122 


2 


36 118 


26 122 


3 


36 118 


23 123 


4 


36 121 


26 122 


5 


36 121 


26 122 


6 


36 121 


26 122 


7 


36 121 


26 125 


8 


-J 


30 1 


9 


40 946 


43 946 



NCfTES 
Jump to switch 
Entry for N, J, F, L 
Entry for "normal" 5-hole char. 
Change of letters-figures shift; 
entry when character is skipped. 

) or A 

zero or P 
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delay 


P 


delay 


1 


S 


Q 


D 


2 


CR-LF 


V/ 


CR-LF 


3 


( 


E 


B 


4 


Ltr.Sh. 


. R 


Ltr.Sh. 


5 


f 


T 


V 


6 


) 


Y 


A 


7 


/ 


U 


X 


8 


delay 


I 


delay 


9 


= 





G 


+ 


• 


K 


M 


- 


Nr.sh. 


S 


Nr.Sh. 


N 


J 


N 


H 


J 


• 
• 


J 


C 


F 


X 


F 


Z 


L 


space 


L 


space 


— 





■Symbolic Address List Gomp' 



OilDER 



NOOSES 
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15^ 
1 
2 
3 
4 
5 
6 
7 



89 1 

L4 946 

L3 999 

F5 160 

LI 946 

36 159 

36 159 

L5 154 

26 163 

F5 154 



36 151 
40 945 
22 153 
42 154 
L4 
L4 40 
42 17 
42 160 
00 435 
42 160 



Search list of symbolic addresses 
Note double loop because of high 
read around ratio. 



160 
1 
2 

3 
4 
5 
6 

7 



170 
1 
2 
3 
4 
5 
6 
7 



LI 946 
36 153 
36 153 
L3 17 
L3 21 
L5 160 
42 171 
L5 160 
36 192 
36 175 

42 171 
L5 84 
26 66 
L4 



40 
L3 



F5 180 
50 30 



42 17 



00 10 



L4 

L4 40 



) o in 



36 167 
32 172 
42 20 
26 328 
LO 198 
L3 21 
L5 160 

42 20 
42 
L5 17 
L4 1 
26 138 
32 185 



74^ 



180 



L5 160 
L5 
L4 17 



Test real add. = 

Test inside-out side 

Outside. Word in list has 

non-zero address. 

Test for ne^^r S3rm. Add. 

Test in side-out side. 

1st time outside. Substitute 

real address. 

Inside when real address is 
known . 

Inside when real address is 
not known. Jump to 185 when 
no constant to be added. 
Otherwise add new word to 
additions list. 



UkKfM.'. 



i:IOH 



ORDER 



NOTES 
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1,80 


50 ,50 


4o 607 


1 


L5 180 


LO 199 


2 


52 447 


26 184 


5 


L5 261 


42 180 


k 


F5 190 


42 190 


5 


26 186 


L5 160 


6 


42 1 


L5 ^29 


7 


Lk . 25 


40 25 


8 


49 21 


Ll 51 


9 


40 51 


32 69 


190 


26 66 


00 42 


1 


+6 66 


00 557 


2 


L5 999 


FO 50 


5 


42 999 


42 160 


If 


42 195 


89 1 


5 


l4 946 


40 


6 


Ll 999 


L4 200 


7 


32 204 


22 168 


8 


U 946 


L4 945 


9 


50 50 


40 620 


200 


491002 


-5 620 


1 


L5 151 


42 999 


2 


26 66 


00 95 


5 


L5 25 


52 204 


4 


26 480 


L5 1 


5 


10 16 


40 1 


6 


01 4 


l4 221 


7 


42 208 


50 207 


8 


26 557 


26 


9 


L5 


22 214 



For inside, subst. list address 
and add bit to those to be added 
to 2 bit register . 
Bookkeeping after inside add. 



Nev symbolic address. Decrease 
list adflress lay one and add new 
word to the list* 

Test if list capacity is exceeded, 



— K Termination- 
Test for error 



Determine function digit and set switch 



00 K 



LOCATION 


OR] 


DER 


210 


L51001 


22 212 


1 


L5 1 


10 1* 


2 


1^21001 


Ll* 


3 


k2 Qkr 


1*2 


k 


22 217 


1*01001 


5 


L5 


52 2l6 


6 


25 212 


L5 81* 


7 


26 212 


50 


8 


09 1 


1*0 25 


9 


67 55 


1*0 18 


220 


FO 50 


1*2 22l* 


1 


11 1 


-5 209 


2 


Ijf 25^ 


1*2 26 


3 


1*2 225 


L3 18 


k 


32 225 


19 


5 


kO 25 


L5 


6 


1*0 2l* 


L5 567 


7 


Ll* 


1*0 562 


8 


1*9 31 


1*9 21 


9 


1*1 22 


1*1 25 


250 


L3 20 


56 95 


1 


L5 20 


1*2 252 


2 


L51001 


h2 


3 


L5 21*2 


1*0 255 


k 


1*U025 


1*1 20 


5 


85 11 




6 


36 238 


LO 52 


7 


36 1*79 


Ll* 32 


8 


LO 9^5 


32 239 


Q 


22121*0 


hh 1*1 



NOTES 
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01 K 

02 K 



Compute address and position of bit 
in counter word. 



Set drum order 



Test whether outside address calling 
for library routine. Set correct real 
address. Search reference word list on 
drum. ^End search on -1» 



LOCATION 




ORDER 


240 


56 262 


F5 235 


1 


ifo 255 


26 235 


2 


85 11 


001850 


5 


81 5 


42 247 


4 


10 1 


42 248 


5 


k2 260 


L4 367 


6 


iK) 259 


49 16 


7 


50 16 


11 


8 


JO 9^7 


L5 


9 


42 251 


40 16 


250 


22 250 


-3 245 


1 


56 260 


L5 


2 


42 17 


, 42 *16 


3 


L3 17 


36 341 


k 


L5 947 


-0 947 


5 


ko 947 


L5 26 


6 


42 257 


50 256 


7 


26 357 


L5 


8 


40 24 


L5 16 


9 


86 11 




260 


L5 16 


4o 


1 


l4 


22 93 


2 


LO 4l 


l4 24$ 


5 


401021 


491019 


1+ 


L51J022 


4o 19 


5 


411022 


L5 296 


6 


42 90 


L5 325 


T 


40 93 


L5 92 


8 


42 379 


26 269 


9 


4l 


50 



NOTES 
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— — — — — S Termination- — — — — — 
Read extra character and set addresses. 



Determine is inside address used. 



Is correction to be made? 



Can correction "be made? 
Change 2 bit register 

Record words on drum. 

Replace 2 bit register and correct 

copies of S paraineter. 



-Modified Y2. 



Store drum order and modify counter 

Save info, on spec, interludes and errors 

Modify important jump addresses . 

Set end constant. 



LOCATION 


1 


ORDEE 


270 


F5 270 


42 285 


1 


L51019 


00 1 


2 


401019 


32 283 


3 


F$ 279 


40 279 


4 


LO 327 


32 279 


5 


L5 294 


42 279 


6 


.'f2 375 


50 276 


7 


26 357 


L51021 


8 


40 374 


50 278 


9 


26 373 


L5 608 


280 


401020 


L6IO23 


1 


401023 


F51021 


2 


401021 


19 4 


3 


401019 


L51020 


4 


50 32 


10 8 


5 


401020 


22 


6 


m 


01 2 


7 


F4 287 


42 289 


" 8 


L5 


00 6 


9 


40 


26 


29a 


26 271 


00 607 


1 


L41001 


40 


2 


40 16 


22 300 


3 


L5 


10 6 


4 


40 


-3 572 


5 


32 309 


L4 286 


6 


32 312 


-5 269 


7 


L4 286 


32 299 


8 


L5 16 


40 


9 


26 58 


01 7 



NOTES PACffi 10 I 12 

Set add.-fn. dig. switch. 
Advance count. End of 5 blocks? 

End of 36 viords from drum? 

Record words on drum. 

Bring next group of 36 
words from the drum. 
Pick off one word. Adjust 

sum check, drum order, counter. 



Split off 8 bits. 
Add.-fn. dig. switch. 
Set termination switch. 

Add 6 bits to address at 0. 



> 64 

L 
F 

K, S, Ne 

Test for interlude 

Test for termination of drum input 

Test for K, S. 

S termination. 
S termination. 



300 


22 244 


F5 300 


1 


22 270 


L5 1 


2 


00 20 


L4 


3 


40 1 


L5 25 


4 


L4 22 


40 22 


5 


L5 25 


10 1 


6 


36 307 


L4 25 


7 


40 25 


LI 31 


8 


40 31 


32 69 


.9 


26 269 


L5 1 


310 


LO 16 


40 1 


1 


L5 16 


40 


2 


26 60 


49 21 


3 


L5 327 


42 279 


4 


L5 19 


401022 


5 


L51021 


40 317 


6 


F5 317 


401021 


7 


85 11 




8 


F41023 


401023 


9 


L31023 


32 320 


320 


26 101 


L5 324 


1 


42 90 


L5 326 


2 


40 93 


411019 


3 


411020 


411021 


4 


49 31 


26 66 


5 


26 269 


22 291 


6 


26 66 


22 63 


7 


+6 373 


L5 608 


8 


41 27 


L5 84 


Q 


LO 17 


42 27 



NOTES 
Set switch for fn. digits. 
Read fn. digit block. 
Add to word and bookkeeping. 



PAGE 11 X 12 



N termination. 



Test sumcheck. Reset constants, 
addresses » Terminate drum input. 



Constants 



—Print Outside Type Error — 



LOCATION 


I 


ORDER 


330 


L3 27 


36 66 


1 


92 131 


92 2 


2 


92 963 


L5 20 


3 


42 382 


L5 17 


4 


42 27 


50 334 


5 


26 407 


L5 84 


6 


42 27 


50 336 


7 


26 407 


F5 337 


8 


26 382 


89 1 


9 


L41022 


36 171 


340 


401022 


26 171 


1 


92 131 


92 259 


2 


92 706 


92 707 


3 


92 963 


41 27 


4 


L5 253 


42 382 


5 


50 32 


L5 248 


6 


42 27 


50 346 


7 


26 407 


L5 84 


8 


42 27 


50 348 


9 


26 407 


F5 349 


350 


26 382 


L31019 


1 


36 354 


89 1 


2 


L4 19 


56 556 


3 


40 19 


26 556 


4 


89 1 


L41022 


5 


36 556 


401022 


6 


L5 


22 95 


7 


+5 


42 366 


8 


L5 368 


42 361 


9 


L5 86 


42 369 



NOTES 
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-Print S type error-*——— 



Store words on the drum. 
Closed subroutine. Set 



LOCATION 




GRDSIi 


360 


L5 361 


LO 369 


1 


32 365 


L5 2 


2 


86 11 


023566 


3 


F5 362 


40 362 


4 


F5 361 


40 361 


. ■5- ■ 


22 360 


L5 36a 


6 . 


42 86 


22 563 


7 


86 11 


023564 


■ . ^ 


00 


Op 563 


9 


32 365 


L5, , 16 


370 


86 11 


023563 


1 ■■■ 




22 


2 


00 


42 375 


3 


+5 507 


42 371 


4 


85 11 


001617 


5 


32 375 


401002 


6 


F5 374 


40 374 


7 


F5 375 


40 375 


8 


LO 379 


26371 


9 


-2 375 


401019 


380 


85 11 


023564 


1 


85 11 


023563 


2 


42 388 


L5 


3 


10 10 


40 27 


4 


41 28 


19 3 


5 


40 21 


26 390 


6 


L5 21 


36 389 


7 


L5 28 


32 388 


8 


92 707 


22 


9 


04 1 


40 21 



NOTES 
initially to store 2 - I5 
on the dnim. 
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Link. 



Link. Bring vrords 
from the drum. Closed 
subroutine. Set initially 
to rewrite 1002 - 1018. 



Entry. Print symbolic address. 
Closed subroutine. Address of word 
to be printed is substituted in 
382. 



Link . 



LOCATION 




OR 


DER 


390 


50 


28 


L5 27 


1 


10 


6 


40 27 


2 


-5 





00 2 


3 


40 946 


10 2 


4 


43 


946 


-3 


5 


36 386 


-J 


6 


36 400 


89 1 


7 


L4 


28 


40 28 


8 


32 399 


92 259 


9 


26 400 


92 707 


400 


51 


946 


01 4 


1 


-4 





36 403 


2 


50 405 


22 403 


3 


50 389 


00 3 


4 


00 


3 


42 405 


5 


02 


1 


92 


6 


26 386 


00 549 


7 


+5 





42 416 


8 


50 


32 


L5 27 


9 


00 


20 


50 417 


410 


-0 





36 410 


1 


-4 





50 418 


2 


-0 





36 412 


3 


-4 





46 27 


4 


00 


12 


L4 27 


5 


00 


8 


82 12 


6 


92 963 


22 


7 


00 


99 


LO 


8 


00 


9 


LL 


9 


U 


2? 


L5 532 



NOTES 
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Entry. Convert binary 
address to decimal and print* 
Closed subroutine. Address 

to be printed is stored at 27. 



Link. 



Print inside type error. 



LOCATION 




OEIDER 


420 


42 434 


L5 531 


1 


LO 551 


36 423 


2 


L5 533 


26 424 


3 


L5 535 


10 20 


4 


42 382 


22 427 


5 


41 27 


L5 406 


6 


A2 434 


L5 544 


7 


42 382 


92 131 


8 


L5 381 


LO 367 


9 


LO 368 


L4 16 


430 


42 27 


50 430 


1 


26 407 


F5 431 


2 


26 382 


89 1 


3 


L41022 


32 434 


4 


401022 


26 


5 


L5 1 


L4 


6 


40 1 


L5 


7 


LO 38 


32 438 


8 


26 445 


L4 202 


9 


42 1 


41 22 


440 


41 23 


LI 31 


1 


36 442 


23 442 


2 


L5 29 


L4 29 


3 


40 25 


49 31 


4 


41 20 


22 1 


5 


41 


50 445 


6 


26 357 


F5 456 


7 


42 457 


L5 180 


8 


42 452 


L5 370 


9 


L4 458 


FO 452 



NOTES 
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N Tennination 

Construct jump instruction, 

Jumps with address > 999. 



Record words on drum. 

Set link and record remainder 

of additions list on drum. 



LOCATION 




ORDER 


450 


40 453 


40 370 


1 


L5 452 


50 30 


2 


22 456 


L5 


3 


86 11 




4 


F5 453 


40 453 


5 


L5 452 


FO 30 


6 


42 452 


LO 458 


7 


32 452 


26 183 


a 


22 456 


L5 608 


9 


L51022 


42 17 


460 


L3 17 


32 476 


1 


L5 17' 


421008 


2 


421003 


L4 367 


3 


401009 


LO 478 


4 


401002 


L5 84 


5 


421017 


421018 


6 


L31019 


36 468 


7 


L5 19 


401022 


8 


L3 23 


36 470 




L5 480 


40 1 


470 


L5 190 


50 32 


1 


10 10 


-5 


2 


T./,1001 


401001 


3 


L5 523 


42 452 


4 


L5 999 


42 458 


5 


L51005 


42 457 


6 


22 448 

• 


L31019 


7 


36 481 


26 467 


8 


01 




9 


FF 48 


FF 49 



NOTES PAGE 16 X 12 

Note that the order is reversed 
during the transfer. 



Test for special interlude. 



Set addresses in control block 
(999 - 1018) for special interlude. 



Test for tape-drum input. 

Test for error in jump at 
location 1. 

Compact address at 190 with 
relativizer and store at 1001. 

Store 2 bit registers and symbolic 
address list on drum. 

Test for drum or regular interlude, 



^Back Substitution and— — 

Regular interludes for tape input 



LOCATION 




ORDER 


480 


FF 50 


FF 51 


1 


L5 190 


42 488 


2 


LO 191 


32 483 


3 ./, 


FF 52 


L5 381 


4 


FO 488 


L4 497 


5 


40 487 


L5 488 


6 


50 30 


22 491 


7 


85 11 


023563 


8 


32 488 


40 


9 


F5 487 


40 487 


490 


L5 488 


FO 30 


1 


42 488 


L0 497 


2 


36 487 


26 588 


3 


42 458 


L5 513 


4 


42 452 


F5 491 


5 


42 457 


L5 478 


6 


L4 381 


26 449 


7 


32 488 


40 43 


8 


L5 367 


40 381 


9 


L5 380 


40 374 


500 


L5 368 


U 35 


1 


42 369 


42 379 


2 


L5 373 


46 361 


^ 3 


46 369 


L5 556 


4 


42 371 


22 509 


5 


L5 381 


L4 35 


6 


40 381 


LO 478 


7 


40 374 


F5 509 


8 


40 509 


LO 557 


9 


36 558 


Fl 947 



NOTES 
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Transfer additions list from drum to 
Williams memory. This loop is set 
initially to bring symbolic address 
list, etc., from the drum during 
input starts. 



See word 593. Changed during input starts. 
Store list of symbolic addresses 
on drum. 



Set links, etc., for transferring 
blocks of 20 words to and 
from the drum. 



Advance addresses. 



Entry after transfer to drum. 



Test 2 bit register for 0. 



LOCATION 


OR] 


DER 


510 


40 18 


F3 18 


1 


36 505 


L5 368 


2 


42 361 


42 375 


3 


26 374 


00 944 


4 


40 16 


L5 18 


5 


80 2 


f4 32 


6 


40 18 


F3 18 


7 


36 553 


L5 18 


8 


36 524 


80 1 


9 


36 524 


80 1 



NOTES 



PAGE 18 X 12 



In case 2 bit reg. ^ 0, 

bring 20 words from the 

drum. 

Adjustment after subst. 

real addresses. 

Test for completion of subst. 

Test for inside addresses requiring 

substitution of real addresses. Both 

instructions of a pair tested each 

time through loop. 



520 


F4 32 


40 18 


1 


F5 16 


40 16 


2 


22 517 


L5 368 


3 


22 521 


00 998 


4 


L5 16 


42 525 


5 


42 549 


L5 


6 


46 531 


42 542 


7 


46 535 


42 544 


8 


40 31 


Fl 18 


9 


36 539 


L5 531 


530 


LO 551 


32 534 


1 


L5 


42 533 


2 


40 


50 539 


3 


43 


L5 


4 


22 535 


41 


5 


L5 


42 17 


6 


00 10 


L4 


7 


00 10 


46 31 


8 


L3 17 


36 419 


9 


Fl 18 


80 1 



Entry after bringing 20 words. 



Set up for address substitution. 



Substitution for left instruction, 
Test is constant to be added? 



Set up if constant to be added. 



Substitution of address in left 
instruction. 

Test for error. 

Substitution for right instruction, 



LOCATION 






ORDER 


540 


36 


549 


41 


-> 


L5 


542 


LO 552 


■-' 


32 


544 


L5 


3 


42 


544 


10 10 


4 


40 





L5 


5 


42 


17 


43 31 


6 


L5 


17 


L4 31 


7 


L4 





40 31 


8 


L3 


17 


36 425 


9 


L5 


31 


40 


550 


F5 


16 


26 514 


1 


L5 


512 


42 533 


it 


32 


544 


L5 512 


3 


L5 381 


40 362 


. 4 


L4 


35 


40 381 


5 


L5 


16 


42 369 





22 361 


00 522 


7 


36 558 


Fl 999 


8 


L51022 


36 560 


9 


L5 


479 


40 1 


560 


L3 


23 


361002 


1 


L5 480 


40 1 


2 


261002 




3 


23 


107 


41 


4 


41 


30 


a 17 


5 


41 


20 


41 1 


6 


L51002 


42 


7 


40 


16 


50 567 


8 


26 373 


L3 16 


9 


32 ! 


570 


26 575 



NOTES PAGE 19 X V. 

Test is constant to ba added to 
right instruction? 
Set up if constant is to be added. 



Substitute address. 



Test for error. 



Constants 



Record modified words on drum, 



Test for error in jump instruction 
at location 1. Begin interlude. 



Input Starts 

Entry at right of 563 from 366. 

Save information on type of start. 

Rewrite 1002 - 1018. 

Hold or clear start T^en N(l6)«0 



LOCATION 


OR 


DER 


570 


42 574 


41 947 


1 


F5 570 


40 570 


2 


LO 601 


32 570 


3 


411019 


411021 


4 


411022 


22 588 


5 


501001 


01 10 


6 


40 17 


11 10 


7 


-5 


401001 


8 


L3' 17 


32 597 


9 


F5 579 


42 594 


580 


L5 17 


42 190 


1 


42 488 


L5 487 


2 


L4 497 


FO 488 


3 


40 487 


L4 478 


4 


40 370 


L5 523 


5 


42 488 


L5 999 


6 


42 497 


L5 487 


7 


26 484 




8 


41 1 


L5 600 


9 


42 231 


L5 16 


590 


36 210 


26 214 


1 


L5 202 


42 231 


2 


L5 112 


42 '.97 


3 


L5 602 


40 492 


u 


50 30 


.'6 563 


^ 


1-102:;.. 


\2 596 


t 


2b ^I'^L 


-. ■■ -■■■■•, t*^ ■ 


■7 


2' 93 




-^ 


2b yh 


L5 20? 


9 


L^- 59u 


L$ :,13 



NOTES 
Set 2 bit registers * 
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Set locations for special interludes > 
errors and drum input. 
In case of interludes decompact 1001. 
Re-establish relativizer. 

N(17)= means regular interlude. 
For special and drum input interludes 

replace constant at I90, R^-establish 

drum orders for additiona list and 

bring back symbolic address list and 2 bit 

registers. 

Transfer lists to Williams SfeiBorj, 



Enter K terna.n^ri'. lort loop x,o sat up 
constant to tor 3AD0I 



Reset some orders and start input. 



Disti'.M;.-,is^n ^--^twoen "pecial and 



LOCATION 


ORD 


ER 


600 


26 585 


00 591 


1 


N2 574 


41 999 


2 


36 487 


L5 999 


3 


00 


00 


4 


SO 


26 100 


1614 


49 1002 




999 


35 945 




1615 


42 1002 




1000 


22 1008 




1616 


00 




1001 


00 




1617 


85 11 




1002 


02 3566 




1615:.:; 


32 1003 




1003 


40 2 




1619 


L6 




1004 


40 




1620 


F5 1002 




1005 


40 1002 




1621 


F5 1003 




1006 


40 1003 




1622 


LO 1018 




1007 


36 1002 




1623 


22 1 




.1008 


L5 16 




1624 


86 11 




1009 


02 3580* 




1625 


F5 1009 




1010 


40 1009 




1626 


• F5 1008 




1011 


40 1008 





NOTES 
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Constants 

sum check constant. 

Overwrite bootstrap to start SADOI 

999 type interludes 



Relativizer 

Bring assembled 
program to 
Williams memory. 



Put contents of 
Williams memory 
on drum. 



LOCATION 

1627 

1012 

1628 

1013 

1629 

1014 

1630 

1015 

1631 

1016 

1632 

1017 

1633 

1018 

1634 

1019 

1635 

1020 

1636 

1021 

l637 

1022 

1638 

1023 

1639 

1024 

1640 

1025 

1641 



ORDER 



LO 1017 
32 1008 
F5 1015 
40 607 
26 1015 
26 1000 

85 11 
00 1027 
' 40 608 
26 607 
K2 1 
L5 999 
S2 1003 
40 999 
05 11 
03 512 
85 11 
03 482 
32 1021 
40 2 
F5 1021 
40 1021 
F5 1020 
40 1020 
LO 1019 
36 1020 
.41 1002 
22 1008 
8S 1759 
13 2340 



NOTES 

Bootstrap start 

Waste 

1014 interludes 

for main part of 

SADOI 

constants. 

2-31 
Restore 

after SADOI 

is first 

called for. Used 

as storage locations 

by SADOI. 

Sum check 



PAC2: 22 X 12 



